Dynamic Traffic Network Model and Time-Dependent Braess’ Paradox
نویسندگان
چکیده
منابع مشابه
Braess' Paradox in a Generalised Traffic Network
The classical network configuration introduced by Braess in 1968 is of fundamental significance because Valiant and Roughgarden showed in 2006 that ‘the “global” behaviour of an equilibrium flow in a large random network is similar to that in Braess’ original four-node example’. In this paper, a natural generalisation of Braess’ network is introduced and conditions for the occurrence of Braess’...
متن کاملBraess Paradox in Dynamic Routing for the Cohen-kelly Network
A paradox of dynamic routing in the Cohen-Kelly network is studied. Intuitively, we expect that adding capacity to a network improves the performance of the users. Braess showed an example wherein the opposite occurs. We refer to such a situation as a paradox. In this paper, we deal with a class of queueing networks in which Cohen and Kelly discovered a paradox in static routing. We consider th...
متن کاملBraess Paradox in Non-Cooperative Dynamic Load Balancing For the Cohen-Kelly Computer Network Model
---------------------------------------------ABSTRACT-----------------------------------------We consider a distributed computer system in Wardrop equilibrium, i.e., situations where no user can reduce its own response time by unilaterally choosing another path, if all the other users retain their present paths. The Braess paradox is a famous example of paradoxical cases where adding capacity t...
متن کاملCollective Intelligence and Braess' Paradox
We consider the use of multi-agent systems to control network routing. Conventional approaches to this task are based on Ideal Shortest Path routing Algorithm (ISPA), under which at each moment each agent in the network sends all of its traffic down the path that will incur the lowest cost to that traffic. We demonstrate in computer experiments that due to the sideeffects of one agent’s actions...
متن کاملEfficiency and Braess' Paradox under Pricing in General Network
Today's large scale networks such as the Internet emerge from the interconnection of privately owned networks and serve heterogeneous users with different service needs. The service providers of these networks are interested in maximizing their profit. Since the existing pricing scheme cannot satisfy their needs, the service providers are looking for new pricing mechanisms. However, designing a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Dynamics in Nature and Society
سال: 2014
ISSN: 1026-0226,1607-887X
DOI: 10.1155/2014/802129